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WHAT IS CLAIMED IS: 



1. 



switching system comprising: 



I input\ port mechanisms with a width, which receive 
packets from a communication line, where I is greater than or equal 
to 1 and is an integeV; 




0 output port \ mechanisms with a width, which send 
packets to a communication\line, where 0 is greater than or equal 
v l to 1 and is an integer; 



a carrier mechanism Wong which packets travel, said 
carrier mechanism having a width wider than the width of the input 
and output port mechanisms, said csarrier mechanism connected to 
each input port mechanism and each o\tput port mechanism; 



a memory mechanism in which packets are stored, said 
memory mechanism connected to the carrier mechanism; and 



a mechanism for providing packets to 6he memory mechanism 
through the carrier mechanism from the input portVmechanisms, said 
providing mechanism able to transfer packets or portions of packets 
whose., total width equals the width of the carrier mecn^nism in each 
trr an&f o r cyc - Ic to the me meae y meclictiiib iTtr: 
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2. \A switching system as described in Claim 1 wherein 
the width of the\£arrier mechanism is independent of the width of 
any packet. 

3. A system as\described in Claim 2 wherein the input 
port mechanism receives varrable sized packets. 

4. A switching systenr^as described in Claim 3 wherein 
the output port mechanism sends variable sized packets to the 
communication line. 



5. A system ^s described in Claim 4 wherein the 
providing mechanism also provrdes packets from the memory mechanism 
to the output port mechanisms through the carrier mechanism, said 
providing mechanism able to transfer packets or portions of packets 
whose total data equals the width of theN^arrier mechanism in each 
tranof cr - cyule fiuui Lhe m em ory m e chaniom. 



\ 



6 . A system s^s described in Claim 5 wherein the 
providing mechanism includes\nput stage queue groups connected to 
the carrier mechanism and the \nput port mechanisms for storing 
packets received by the input 



pols± 



me^^n^ms, and output stage 
queue groups connected to the providing mechanism and the output 
port mechanisms for storing packets to\be sent out the output port 
mechanisms . 
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7 . J ?T Ns ^e^tem as described in Claim 6 wherein the 
providing mechanism includes a classifying mechanism which places 
a packet which is receivedNi^y the input port mechanism into a 
corresponding queue group, said ^cM.assif ying mechanism connected to 
the input port mechanisms and the in^ut stage queue groups. 



8 . A system as described in Claim 7 wherein the 
providing Mechanism includes a processing mechanism which places a 
packet in an\)utput stage queue group into a corresponding output 
port mechanism,\said processing mechanism connected to the output 
port mechanisms ai\d the output stage queue groups. 



9. A system as described in Claim 8 wherein the 
classifying mechanism includes a first write finite state machine 
for writing packets intoa a corresponding input stage queue, the 
providing mechanism includes a second write finite state machine 
for writing packets from anVnput stage queue group into the memory 
mechanism, and a first reaisl finite state machine for reading 
packets from the memory mechanism to an output stage queue group, 
and the processing mechanism includes a second read finite state 
machine for reading a packet f rott^ the output stage queue group to 
the network. 



10. A system as described rn Claim 9 wherein the memory 
mechanism includes a shared memory. \ 
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11\ A system as described in Claim 10 wherein packets or 
portions of packets travel on the carrier mechanism based on time 
division multiplexing. 

12. A "system as described in Claim 11 wherein the 
carrier mechanism includes a bus. 



13. A systerrkas described in Claim 12 wherein the first 
read finite state machine only transfers data of packets of an 
input stage queue group \to the bus when the input queue group 
contains at least one cache-line of data. 



14. A system as\ described in Claim 13 wherein the 
communication line is an ATM network. 



15. 



switching system for packets comprising: 



f a centralx^esource having a width and an overall 

bandwidth and input port\(iechanisms and output port mechanisms each 



having widths for receivingNor sending packets, respectively, said 
central resource partitioned via time slots that are allocated to 
the input and output port mechanisms, said central resource width 
independent of any input or output\?ort mechanisms width and the 
overall bandwidth can grow without bou^d; and 

a memory mechanism for storing ^packets, said memory 
^m ec h an i s m- connected to the — central roGo urce 
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16. v A switching system as described in Claim 15 wherein 
the central resource includes a memory bus . 

17. A switching system as described in Claim 16 wherein 
the central resource includes queue groups in which packets are 
classified, and tha packets are read from and written into the 
memory mechanism from the queue groups. 

^18. A switching system comprising: 

a time\division multiplex bus; 

a memory mechanism connected to the bus which is accessed 
via time division multiplexing of the bus; and 

a mechanism for reading and writing data of packets to 
the memory mechanism through the\^us without knowledge of the 
packet boundaries of the data. 



\ 



19. A switching system comprisin« 




\ 

a time division multiplex carrier mechanism having a 



width; 



a memory mechanism connected to the carrier mechanism; 



and 
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an input stage mechanism having a width for providing 
data of packets to the memory mechanism so the data of the packets 
fills the wi^th of the bus via time division multiplexing, said bus 
width a positive non-integer multiple of the input stage mechanism 
width. 

20. A methocNfor switching packets comprising the steps 

of: 

receiving a first 
a switch mechanism; and 




t and at least a second packet at 



transferring data of the fi\st packet and the second 
packet to a memory mechanism via time division multiplexing of a 
bus having a width so data from the packets Vills a predetermined 
portion of the width of the bus, said bus widt^i not necessarily a 
function of the data contained in any packet. 




.ethod as described in Claim 20 wherein the bus 



width is a positivexnon- integer multiple of the packet size. 



22. A methock as described in Claim 21 wherein the 
transferring step includes\the steps of placing the first packet 
and at least the second packet^ in an input stage queue group; and 
transferring data in the inp^t stage queue group during an 
allocated time slot on the bus to ts^ie memory mechanism so the data 
fills the predetermined portion of the width of the bus, 
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2k A 



A method as described in Claim 22 wherein before the 
transferring data step there is the step of determining that the 
input stage queue group has at least enough data to fill the 
predetermined portion of the width of the bus before data is 
transferred to the bus. 




24. A meahod as described in Claim 23 wherein before the 
transferring data stVp, there is the step of determining that the 
input stage queue group has at least one-cache line of data. 



